检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 基于新道路发现的GIS地图更新算法

郭森, 秦贵和, 肖晓, 任鹏飞, 孙铭会

计算机应用 2016, 36 (9): 2616-2619. DOI: 10.11772/j.issn.1001-9081.2016.09.2616

摘要（661）

PDF （623KB）（328）

针对导航系统中电子地图的更新代价大、耗时长的问题，结合浮动车的历史GPS轨迹信息匹配到当前电子地图中时匹配时效的情形，提出了一种基于失效数据筛选的新道路判定和电子地图更新算法。首先，通过计算全部失效点的横纵跨度判断行驶轨迹的主方向。其次，通过飘逸筛选，剔除可能由于车载GPS采集设备因故障而产生的定位失准数据点组；利用基于直线的最小二乘法，对匹配失效的异常轨迹进行线性拟合，以确定轨迹的位置和方向；通过角度筛选，剔除误差较大的定位数据点组。最后，将筛选所得新道路的轨迹数据进行融合并排序，结合电子地图的路网结构，根据新道路的路段端点的匹配结果，将新道路插入到当前GIS电子地图的路网中。通过在某城市局部区域的电子地图路网数据上进行实验，结果表明该方法能够准确地判定和筛选新增道路，并将其正确地插入到电子地图的当前路网结构中。

参考文献 | 相关文章 | 多维度评价

Select

2. 具有交通规则约束的改进Dijkstra算法

任鹏飞, 秦贵和, 董劲男, 李滨, 郑啸天

计算机应用 2015, 35 (9): 2503-2507. DOI: 10.11772/j.issn.1001-9081.2015.09.2503

摘要（838）

PDF （736KB）（357）

传统Dijkstra算法在路径规划时无法适用于具有交通规则约束的交通网络。为解决该问题,在以往的路网模型和算法的基础上,提出一种具有交通规则约束的改进Dijkstra算法。算法对节点新增"待选择状态"和"可再更新状态",用以解决节点具有交通规则约束的问题;同时引入祖父节点,从而生成交通网络中各节点的三元组信息,以此作为回溯依据,可以得到从初始节点到目的节点的最短路径。该算法不仅适用于具有交通规则约束的交通网络,且具有较低的复杂度。通过理论分析证明了算法的正确性,并以长春市朝阳区的实际交通网络和随机添加的交通规则约束为数据进行了实验测试,验证了算法的有效性。

参考文献 | 相关文章 | 多维度评价